On Birkhoff Quadrature Formulas

نویسندگان

  • A. K. VARMA
  • Paul Nevai
چکیده

In an earlier work the author has obtained new quadrature formulas (see (1.3)) based on function values and second derivatives on the zeros of nn(i) as defined by (1.2). The proof given earlier was quite long. The object of this paper is to provide a proof of this quadrature formula which is extremely simple and indeed does not even require the use of fundamental polynomials of (0,2) interpolation. Introduction. In [7] the author obtained some new quadrature formulas based on the zeros (1.1) 1 = Xin > X2n > ■ ■ ■ > Xn-i,n > Xn,n = -1 of (1.2) Wnix) = i\-X2)P'n_iix), where Pn_i(x) denotes the Legendre polynomials of degree < n—1. More precisely it was proved that the quadrature formula 2(2n 3) y^1 fjXkn) + nin 2)(2n 1) ¿ (P„_i(a:fcn))2 1 n^il-x2kn)f"jxkn) + nin l)(n 2)(2n 1) ¿J (P„-i(xfcn))2 is exact for all polynomials / of degree at most 2n 1. The interesting feature of this quadrature formula is that it is based on function values and second derivatives on the zeros of n„(x) as defined by (1.2). Moreover the above quadrature formula provides the solution of the open problems XXXVI, XXXVII, XXXVIII and XXXIX raised by P. Turan [6]. Proof of this quadrature formula was obtained by integrating the fundamental polynomials of (0,2) interpolation investigated earlier by J. Balazs and P. Turan [1]. (By the problem of (0,2) interpolation we mean that the values and second derivatives of the interpolatory polynomials are prescribed at the given nodes. For many contributions on Birkhoff quadrature formulas we refer the reader to the interesting monograph of Lorentz et al. [4].) As noted in my paper [7] the integration of the fundamental polynomials of (0,2) interpolation is complicated and runs in many pages. The main object of this paper is to provide a proof of this quadrature formula which is extremely simple and indeed does not even require the use of fundamental polynomials of (0,2) Received by the editors April 2, 1985. 1980 Mathematics Subject Classification. Primary 41A05; Secondary 41A55. ©1986 American Mathematical Society 0002-9939/86 $1.00 + $.25 per page

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Composite Hermite - Birkhoff Quadrature Formulas of Gaussian Type

We show how to combine incidence matrices, which admit Hermite-Birkhoff quadrature formulas of Gaussian type for any positive measure, in such a way that the resulting matrix also admits Gaussian type quadratures for any positive measure. Moreover, the uniqueness property and the extremal property of the formulas corresponding to the submatrices are transferred to the formula admitted by the co...

متن کامل

A generalized Birkhoff-Young-Chebyshev quadrature formula for analytic functions

A generalized N-point Birkhoff–Young quadrature of interpolatory type, with the Chebyshev weight, for numerical integration of analytic functions is considered. The nodes of such a quadrature are characterized by an orthogonality relation. Some special cases of this quadrature formula are derived. 2011 Elsevier Inc. All rights reserved.

متن کامل

Interpolation approximations based on Gauss-Lobatto-Legendre-Birkhoff quadrature

We derive in this paper the asymptotic estimates of the nodes and weights of the Gauss-Lobatto-Legendre-Birkhoff (GLLB) quadrature formula, and obtain optimal error estimates for the associated GLLB interpolation in Jacobi weighted Sobolev spaces. We also present a useroriented implementation of the pseudospectral methods based on the GLLB quadrature nodes for Neumann problems. This approach al...

متن کامل

Numerical quadratures and orthogonal polynomials

Orthogonal polynomials of different kinds as the basic tools play very important role in construction and analysis of quadrature formulas of maximal and nearly maximal algebraic degree of exactness. In this survey paper we give an account on some important connections between orthogonal polynomials and Gaussian quadratures, as well as several types of generalized orthogonal polynomials and corr...

متن کامل

Generalized quadrature formulae for analytic functions

A kind of generalized quadrature formulae of maximal degree of precision for numerical integration of analytic functions is considered. Precisely, a general weighted quadrature of Birkhoff-Young type with 4n+3 nodes and degree of precision 6n+5 is studied. Its nodes are characterized by an orthogonality relation and a general numerical method for their computation is given. Special cases and nu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010